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An architecture adaptable to dynamic topology changes in multi-hop mobile radio networks 
is described. The architecture partitions a mobile network into logically independent 
subnetworks. Network nodes are members of physical and virtual subnets and may change 
their affiliation with these subnets due to their mobility. Each node is allocated an address 
based on its current subnet affiliation. We observe— especially in large networks with 
random topology— that partitioning of the ... 
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The Choices operating system architecture [3, 4, 15] uses class hierarchies and object- 
oriented programming to facilitate the construction of customized operating systems for 
shared memory and networked multiprocessors. The software is being used in the 
Tapestry Parallel Computing Laboratory at the University of Illinois to study the 
performance of algorithms, mechanisms, and policies for parallel systems. This paper 
describes the architectural design and class hierarchy of ... 
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Considerations for new tactical computer systems 
Jon C. Strauss, Kenneth J. Thurber 

March 1977 ACM SIGARCH Computer Archi tecture News , Proceedings of the 4th 
annual symposium on Computer architecture ISCA '77, Volume 5 issue 7 
Publisher: ACM Press 

Full text available: ^ pdf(513.31 KB) Additional Information: full citation , abstract , references , index terms 

The real-time command and control environments characteristic of tactical military 
systems and industrial process control systems place unique and conflicting design 
requirements on a support computer system. These requirements include fast context 
switching, selective protection of programs and their files, controlled sharing of program 
and files, high processing speed, flexible, yet fast priority structure for interrupts and 
program execution, flexible high-speed I/O and flexible intercom ... 
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Kenneth J. Thurber 
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Publisher: IEEE Computer Society Press, ACM Press 
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The sawmill framework for virtual memory diversity | 
Mohit Aron, Jochen Liedtke, Kevin Elphinstone, Yoonho Park, Trent Jaeger, Luke Deller 
January 2001 Australian Computer Science Communications , Proceedings of the 6th 
Australasian conference on Computer systems architecture ACSAC '01, 

Volume 23 Issue 4 

Publisher: IEEE Computer Society , IEEE Computer Society Press 

Full text available: f£) pdf(778.72 KB) 
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We present a framework that allows applications to build and customize VM services on 
the L4 microkernel. While the L4 microkernel's abstractions are quite powerful, using these 
abstractions effectively requires higher-level paradigms. We propose the dataspace 
paradigm which provides a modular VM framework. The modularity introduced by the 
dataspace paradigm facilitates implementation and permits dynamic configurability. Initial 
performance results from a prototype are promising. 

Client-server computin g in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 

Publisher: ACM Press 
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terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 
physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



9 Decoupled hardware support for distributed shared memory 
Steven K. Reinhardt, Robert W. Pfile, David A. Wood 

^ May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture ISCA '96, volume 
24 Issue 2 
Publisher: ACM Press 

Full text available- df (1 47 MB ) Additional Information: full citation , abstract , references , citing s, index 
' ' terms 

This paper investigates hardware support for fine-grain distributed shared memory (DSM) 
in networks of workstations. To reduce design time and implementation cost relative to 
dedicated DSM systems, we decouple the functional hardware components of DSM 
support, allowing greater use of off-the-shelf devices. We present two decoupled systems, 
Typhoon-0 and Typhoon-1. Typhoon-0 uses an off-the-shelf protocol processor and 
network interface; a custom access control device is the only DSM-specific hard ... 

10 StarT-Voyager: a flexible platform for exploring scalable SMP issues 

Boon S. Ang, Derek Chiou, Daniel L Rosenband, Mike Ehrlich, Larry Rudolph, Arvind 
November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercom puting 

(CDROM) 
Publisher: IEEE Computer Society 

Full text available: [i] htmi(49.51 KB) Additional Information: full citation , abstract , references , citings 

This paper describes StarT-Voyager, a machine designed as an experimental platform for 
research in cluster system communication. The heart of StarT-Voyager is a network 
interface unit (NIU) that connects the memory bus of a PowerPC-based SMP to the MIT 
Arctic network. The NIU is highly flexible, with its set of functions easily modified by 
firmware or by programmable hardware, making it possible to compare different 
communication interfaces and implementation strategies on a common platform. Its ... 

Keywords: configurable hardware, flexible, message passing, network interface unit, 
parallel systems, shared memory 



11 S ystem support for pervasive applications Q 
l&w Robert Grimm, Janet Davis, Eric Lemar, Adam Macbeth, Steven Swanson, Thomas Anderson, 
^ Brian Bershad, Gaetano Borriello, Steven Gribble, David Wetherall 

November 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(1.82 MB) Additional Information: full citation , abstract , references , index terms 

Pervasive computing provides an attractive vision for the future of computing. 
Computational power will be available everywhere. Mobile and stationary devices will 
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dynamically connect and coordinate to seamlessly help people in accomplishing their 
tasks. For this vision to become a reality, developers must build applications that 
constantly adapt to a highly dynamic computing environment. To make the developers' 
task feasible, we present a system architecture for pervasive computing, called & ... 

Keywords: Asynchronous events, checkpointing, discovery, logic/operation pattern, 
migration, one. world, pervasive computing, structured I/O, tuples, ubiquitous computing 



12 Interworking between Digital European Cordless Telecommunications and a 
distributed packet switch 

Sudarshan Rao, David J. Goodman, Gregory P. Pollini, Kathleen S. Meier-Hellstern 
February 1995 Wireless Networks, Volume l issue l 
Publisher: Ktuwer Academic Publishers 

^ ii a l ., u) «n n „ Additional Information: full citation , abstract , references , citing s, index 

Full text available: TaI p df (1,01 MB) : a 

^ terms , review 

The Digital European Cordless Telecommunications (DECT) standard specifies an air 
interface. DECT requires an external infrastructure to transfer information between 
wireless terminals, and to transfer information between a wireless terminal and a fixed 
network. The Public Switched Telephone Network, the GSM Cellular Network, Private 
Branch Exchanges and mobile data networks are all under investigation as DECT backbone 
networks. In this paper we look to the future and describe interworking ... 

13 A pi pelined, multiprocessor architecture for a connectionless server for broadband 
ISDN 

Daniel S. Omundsen, A. Roger Kaye, Samy A. Mahmoud 

April 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue 2 

Publisher: IEEE Press 

Full text available:^ pdfd. 21 MB) Additional Information: full citation , references , citings, index terms 



14 Design challen g es of virtual networks: fast, g eneral- pur pose communication 
^ Alan M. Mainwaring, David E. Culler 

May 1999 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '99, 

Volume 34 Issue 8 
Publisher: ACM Press 

r- „ * . , u a MiA c -, ym Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(1.57 MB) 

LiJ " terms 

Virtual networks provide applications with the illusion of having their own dedicated, high- 
performance networks, although network interfaces posses limited, shared resources. We 
present the design of a large-scale virtual network system and examine the integration of 
communication programming interface, system resource management, and network 
interface operation. Our implementation on a cluster of 100 workstations quantifies the 
impact of virtualization on small message latencies and throughput ... 

Keywords: application programming interfaces, direct network access, high-performance 
clusters, protocol architecture and implementation, system resource management, virtual 
networks 
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Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, Henry M. Levy 
February 1992 ACM Transactions on Computer Systems (TOCS), volume 10 issue l 

Publisher: ACM Press 
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Full text available: TT1 pdf(2.04 MB) : - — 53 

m " terms , review 

Threads are the vehicle for concurrency in many approaches to parallel programming. 
Threads can be supported either by the operating system kernel or by user-level library 
code in the application address space, but neither approach has been fully satisfactory. 
This paper addresses this dilemma. First, we argue that the performance of kernel threads 
is inherently worse than that of user-level threads, rather than this being an artifact of 
existing ... 

Keywords: multiprocessor, thread 



16 Hive: fault containment for shared-memory multiprocessors 

#J. Chapin, M. Rosenblum, S. Devine, T. Lahiri, D. Teodosiu, A. Gupta 
December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 
ACM symposium on Operating systems principles SOSP '95, volume 29 
Issue 5 

Publisher: ACM Press 

Full text available: f£| pdf(1.90 MB) Additional Information: full citation , references , citings , index terms 



17 The performance of p-kernel-based systems | 
Hermann Hartig, Michael Hohmuth, Jochen Liedtke, Sebastian Schonberg 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 
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18 Distributed file systems: concepts and examples 
A Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 

Publisher: ACM Press 
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Full text available: Tjq pdf(5,33 MB) 

^ terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

19 Scheduler activations: effective kernel support for the user-level management of 
parallelism 

^ Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, Henry M. Levy 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles SOSP 
'91, Volume 25 Issue 5 
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terms 

Threads are the vehicle for concurrency in many approaches to parallel programming. 
Threads separate the notion of a sequential execution stream from the other aspects of 
traditional UNIX-like processes, such as address spaces and I/O descriptors. The objective 
of this separation is to make the expression and control of parallelism sufficiently cheap 
that the programmer or compiler can exploit even fine-grained parallelism with acceptable 
overhead. Threads can be supported either by the op ... 

20 Deterministic replay of Java multithreaded applications Q 
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August 1998 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 

Publisher: ACM Press 
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